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Abstract 

We consider fractional linear programming production games for the single- 
objective and multiobjective cases. We use the method of Chakraborty and 
Gupta (2002) in order to transform the fractional linear programming prob- 
lems into linear programming problems. A cooperative game is attached and 
we prove the non-emptiness of the core by using the duality theory from the 
linear programming. In the multiobjective case, we give a characterization 
of the Stable outcome of the associate cooperative game, which is balanced. 
We also consider the cooperative game associated to an exchange economy 
with a finite number of agents. 

Keywords: fractional linear programming problem, cooperative game, 
core, exchange economy. 



1. INTRODUCTION 

Owen considered the linear programming production problem with n pro- 
ducers who have m resources and cooperate in order to produce p goods. The 
producers' aim is the maximization of their income, which is modeled as the 
objective function of the discussed problem. A cooperative game is attached 
and the fair allocation of the income is put into question. Methods from 
duality theory are related to methods from cooperative games in order to 
prove that the core is nonempty and to find its elements. The condition of 
the nonemptiness of the core for a cooperative game is the balancedness, as 
it was proved in [bon, shapley] 
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The seminal work of Owen has many extensions. Samet and Zemel (1984) 
studied the relation between the core of a given LP-game and the set of 
payoff vectors generated by optimal dual solutions to the corresponding linear 
program. Granot (1984) generalized the Owen's model so that the resources 
held by any subset of producers S is not restricted to be the vector sum of the 
resources held by the members of S. He also proved the non-emptiness of the 
core of the associated game. Curiel, Derks and Tijs (1989) considered linear 
production games with committee control. Gellekom, Potters, Reijnierse, 
Engel and Tijs (2001) also studied linear production processes. Nishizaki 
and Sakawa (1999, 2001) treated the multiobjective case. 

In this paper, we consider that the producers want to maximize the av- 
erage income on unit time, which is modeled by a fractional linear objective 
function. We generalize the Owen's model by introducing the fractional 
linear programming production games for the single-objective and multi- 
objective cases. The transformation of the fractional linear programming 
problems into linear programming problems is made by using the method of 
Chakraborty and Gupta (2002). We attach a cooperative game and we prove 
the non-emptiness of its core. The multiobjective game is balanced, but not 
superaditive. For this case, we give a characterization of the Stable outcome 
of the associate cooperative game. Finally, we consider the cooperative game 
associated to an exchange economy with a finite number of agents. 

The paper is organized in the following way: fractional linear program- 
ming production game is presented in Section 2, the multiobjective model is 
studied in Section 3 and the fractional linear programming production game 
with fuzzy parameters is the containt of Section 4. 

2. Fractional linear programming production games 

2.1. The model 

A colection B of coalitions is said to be balanced if there exists 7(5') > 
for each S G B such that, for each i G N, ^seBj^S) = 1. The coop- 

erative game (TV, V) is called balanced if for each balanced colection B, 
EseBl(S)V(S)<V(N). 

We consider here the following model of fractional linear production game. 
There are m types of resurces used for the production of p goods. For each 
% G N, the player % is endowed with a vector b % of resources, where b l = 
(b\, b 2 , b l m ). Any coalition S will use a total of bk(S) = ^2 ieS b l k units 
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of the kth resource. We assume that a unit of the jth good (j = l,...,p) 
requires a^j units of the k th resource (k = l,...,m). A coalition S uses 
all its resources in order to produce a vector (xi,x 2 , ...,x p ) of goods which 
satisfies 

auXi + ai 2 x 2 + ... + a lp x p < b±(S) 
a 2i xi + a 22 x 2 + ... + a 2p x p < b 2 (S) 

(1) 

0>ml x l + a m2X 2 + ... + a mp x p < b m (S) 
x±, x 2 , Xp > 0. 

The players of the coalition S want to maximize the function = 
c 1 x 1 +c2X2+...+cpx v +co w j 1 j c j 1 means the average income on unit time as in Tigan 

[]• 

We will denote by x = (xi, x 2 , x p ) T , c = (c±, c 2 , c p ) T , d = (di, d 2 , d p ) T G 
W, A = ( aij ) i=T ^ e R m *v, b(S) = (6 1 (5),6 2 (5),...,6 P (5)) T G R m , D s = 

{x G R p : Ax < b(S), x > 0} C W. 

After we make the substitution (Charnes and Cooper) y = tx, t = dx + do , 
the problem (1) becomes equivalent with (2), where 

Max tN(^) 

tD{\) < 1 (2) 

A(£)-&(S)<0 

t > 0,y > 0. 

Assume that x G A := {x : Ax < b, x > 0} implies D(x) > 0. 
The problem (2) can be reduced to problem (3) : 

P(S) 

Max cy + c t 
dy + d t < 1 

Ay - tb(S) < (3) 
t>0,y> 0. 

We present here several results conserning the relation between the above 
problems. 

Theorem 1. (Schaible [J). Let for some (6 A, N(£) > 0, if (1) reaches a 
(global) maximum at x = x* , then (3) reaches a (global) maximum at a point 
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(t,y) = (t*,y*), where ^ = x* and the objective functions at these points are 
equal. 

Theorem 2. (Schaible []) If (1) reaches a (global) maximum at a point x*, 
then the corresponding transformed problem (3) attains the same maximum 
value at a point (t*,y*) where x* = |r. Moreover (3) has a concave objective 
function and a convex feasible set. 

2.2. The associated cooperative game 

We associate to the problem above the cooperative game (N,V), where 
N is the set of players and V : V(N) — > R, where V is defined by 

V(S) = c\y\ + C22/2 + ••• + c p y p + cot if S C N, where y is an optimal 
solution to problem P(S) 

and 

V(N) = j(ciyi + c 2 t/2 + ••• + c p y p + c t), where y is an optimal solution 
to problem P(N) 

and 7 > max(7*,n) and 7* = maxg J2seB 7(^)> B being any balanced 
coalition of N. 

We prove first the nonemptiness of the core of the game (N, V). This fact 
is a consequence of fact that the game is balanced. 

Theorem 3. The game (N, V) is balanced. 

Proof. Let B be a balanced colection of N. First, we have that 
^2seB^(^)^k(S) = bk(N) for each k e {1,2, ...,m}, and then, 
EseBl(S)v(S) = 

= J2seB^( s )( c ^( s ) + c 2 y 2 (S) + ... + c p y p (S) + c t(S)) = 
= EU c ^seB^S) yj (S)) + c j: seBl (S)t(S) = 

= 7(Ej=i CjVj + c ot), where 

7 = EseB V(S), % := EseB ^ViW and * = ^seB ^(S). 
Assume that (y(S),t(S)) e D s . 

Since Ay(S) < t(S)b(S) for each S E B and ^ > 0, it follows that 
A^y(s) < t(Sy-fb(S). By adding, we obtain A(J2 SeB ^fy(s)) < 

(EseB^KS'MS), and then A(J2 SeB ^y(s)) < b(N)(Z 8eB ^t(S)). 

Therefore, Ay < b(N)t, that is (y,t) verifies Ay - tb(N) < 
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Since dy(S) + d t(S) < 1 for each S E B and ^£2 > o, it follows that 
dEsets ^y( S ) + d o EseB ^t(S) < 1 and then, d$+ d t< 1. 

We notice that yj,t>0 and conclude that (y, £) is a feasible solution for 
the linear problem associated to the coalition N and V(N) > j'(ciyi + c 2 y 2 + 
... + c p y p + c t). U 

Corollary 4. The core of the game (N, V) is nonempty. 



Now, we find the elements of the core for the game (N, V). 

We denote d = (c,c ),y' = (y,t) E M? + \b'(S) = (d ,-b(S)) E R m+1 A'(S) = 

d d ° I <= TO(m+l)x(p+l) 

A -b(S) J 
We write the primal problem (3) as 
P(S) : MaxcV 

W<(i,o,,o,of 
y'>o. 

The dual of P(S) is the problem D(S), where 

D(S) : Minw! 

(A'(S)) T w > c' 

> for each % — 1, m + 1. 

Explicitely, for each S 1 C JV, D(S) is 

D(S') : Minwi 

dui + A T (u 2 , U3, ...,u m+1 ) T > c 
d ui - b(S)(u 2 ,u 3 , ...,u m+1 ) T > c 
u>i > for each % = 1, m + 1. 

and D(iV) is Minwi 

dwi + A T (w 2 , w 3 , — , w m +i) T > 7c 
rf wi - b(S)(u 2 , w 3 , ...,u m+1 ) T > 7C0 

> for each % = 1, m + 1. 



Let w* = (w*,a;2,-,w^ +1 ) T be a solution of D(iV). Then, V(JV) = uj\ 
and let w = (ui, u 2 , ...,u n ) T such that U{ = ^o>* for each i E {1, 2, n}. 
We will prove that (u 1 ,u 2 , ...,u n ) T Gcore(iV, V). 

First > T.idN U i = V ( N )- 
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We must show, in addition, that J2 ieS Ui > v(S) for each S C N. 
Notice that J2ies u i = „ w i- 

The vector (^, ^±l) verifies the restrictions of D(S) : 



m-f 



Co 



and 

rff = I^K,...,< +1 f >c. 



It follows that V(S') < ^. 



Since 7 > n, we have that - < - < — for each S C N and then, 



E i6S «i = ^ > iwj > ^(5) for each S C TV. 
We conclude that (wi, -u 2 , «n) T Gcore(iV, V). 

3. Multiobjective fractional linear programming production games 

3.1. The model 

We prove that the game is balanced, but it is not superaditive. We give 
a characterization of the Stable outcome of the associate cooperative game. 

Let n be a fixed positive integer, let N — {1,2, n} be the set of players 
and V(N), the set of nonempty subsets of N being the set of coalitions formed 
with players 1, 2, n. 

For each coalition S C N, define the problem P(S) : 

P(S): 
max Zi(x) 

Z2{x) 



_ Nx(x) 


cix+cio 


Di(x) 


dix+dio 


JV 2 (s) 


_ C2X+C20 


£> 2 (x) 


^2^+^20 


_ JVr(x) _ 




D r (x) 


d r x+ci r o 



Zr(x) 

anXi + 012^2 + ••• + a lp x p < h(S) 
a 21 x l + a 22 x 2 + ... + a 2p x p < b 2 (S) 

dmiXi + a m2 x 2 + ... + a mp Xp < b m (S) 
x ± ,x 2 , ...,x p > 0, 



(4) 



where Ci,d h x G W for each % G {1,2, ...,r), A = (0^=1^ G M mxp , 
6(5) = {hiS), b 2 (S), & P (5')) T G R m , D s = {x eW : Ax < b(S), x > 0} C 
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Let Fix) = ( ClX+Cl ° CrX + CrQ \ 

Let I — {i : iVj(x) > for some a; G .D} 
/ — {i : Ni(x) < for every x G D}. 
Suppose D is nonempty and bounded. 

We present here a model developement due to Chakraborty and Gupta 
(2002). 

Let t = Pljgj , and t = n ieI c ~} <3> , \_, > t for each i e I and 

Ctj X -r U^Q CiX-\- C iQ &{ X -\-CL iQ 

— z ^ — > t for each i E I c and y = tx. 

The multiobjective linear fractional programming problem (4) is equiva- 
lent with the multiobjective linear programming problem (5): 

Max {tNi{\ ) Hi el, tA(f ) i e I c } 
tDi(f) < l if % e I 

tNi(f) < 1 if i e I c (5) 

A(y-)-b(S)<0 

t,y>0. 

Chakraborty and Gupta (2002) proved that the constraint set of (5) is 
non-empty convex set having feasible points. 
We will assume further that I c = 0. 
We will use the following notations: 

T s = {(t,y) : (t,y) verifies the restriction of the problem (2)}; 
f s = {(zeW:z = F(t,y), (t,y)eT 3 } 
V(S) = (Maxf 5 - W + ) n W + . 

3.2. The associated cooperative game 

We prove that the game is balanced, but it is not superaditive. We give 
a characterization of the Stable outcome of the associate cooperative game. 

Let N = {1, 2, n} and V : P(N) ->• W be defined by 

V(S) = (Maxf 5 - W + ) n K; for each S C N 

and 

v(jv) = (Max7fjv -i;)nr + 

where 7 > max(7*,n) and 7* = maxB^2 SeB ^(S), £> being any balanced 
coalition of N. 

The set of imputation of the game is 

I(N, V) = {xe M™ xn : x N EMaxV N , x, L $ %\Max%, Vi G N} 
The stable outcome is 

SO(N, V) = {x G M™ xn : X5 £ l / (,S)\Max\/( 1 S), \/S C JV}. 
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The problem (5) is equivalent with the problem (6) 

Max Ciy + c i0 t, i — 1, m; 
diy + d i0 t <li = l, ...,m; 

A(y)-tIb(S)<0 (6) 
t,y>0. 



Theorem 5. The game (N, V) is balanced. 



Proof. Let B be a balanced co lection of N. First, we have that 

_ EscNl(S)b k (S) = EscN^ies^SMS) = E ieN {J:scN,s^(S)}bi = 

for each k G {1, 2, m}. 

Let z(y(S),t(S)) = ( Zl (y(S),t(S)), z 2 (y(S),t(S)), Zl (y(S),t(S))) G V(S) 
and then, 

= Esgs 2 y i (-. c ^( 5 ) + ^(^) c i0, •••) = 
= (fiV4),tiV 2 (f),...,tiV,(f)) = 

= 2(2/,*), 

where 7 ' = Es eB 7(S), y := EseB^S) and f = Es eS ^(S), 
y G G R+. 

Assume that (y(S),t(S)) G £> S - 

Since Ay(S) < t(S)b(S) for each S G £ and ^ > 0, it follows that 
A^y(s) < t(S)^b(S). By adding, we obtain A(£ 5eB ^y(s)) < 

(EseB^KS'MS), and then A(£ 5eB ^vW) < b(N)(Z 8eB ^t(S)). 

Therefore, Ay < b(N)t, that is (y,t) verifies Ay - tb(N) < 

Since dy(S) + d t{S) < 1 for each S G B and ^ > 0, it follows that 

d Es eB ^(S) + d Eses ^(S) < 1 and then, dy + d t< 1. 

We notice that y, t > and conclude that (y,t) G V(N) and therefore 
EscNl(S)(y(S),t(S))eV(N).... 

Since J2scn l( s ) v ( s ) c ^(JV), it follows that is the game (N, V) is 
balanced. ■ 

We consider the dual problem to the multiobjective linear problem in 
order to find a point beloging to the core. We present here some useful 
results concerning the duality of the multiobjective linear programming. 

Let the primal and the dual problems as follows: 
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max z(x) = Cx 

z G T p = {x : Ax = b, x G R p + } (7) 
and respectively 
min g(w) = wb 

w ET d = {w: wAu < Cu for no u G IR+}, (8) 
where z{x) = (z^x), z 2 (x), z r (x)}, g(w) = (g^w), g 2 (w), g r (w)), 
C G W +p , A G R m+P , beC eR m . 
We will use the following theorems. 

Theorem 6. If x is a feasible solution of primal problem (7) and w is a 
feasible solution of dual problem (8), it is not the case that g(w) < z(x). 

Theorem 7. Assume that x* is a feasible solution of primal problem (7) and 
w is a feasible solution of dual problem (8). Also assume that z(x*) = g(w*) 
is satisfied. Then, x* is a Pareto optimal solution of primal problem (7), and 
w* is a Pareto optimal solution of dual problem (8). 

Theorem 8. Considering main problem (7) and dual problem (8), the fol- 
lowing two statements are equivalent. 

(1) Each of the problems has a feasible solution. 
(2) Each of the problem has a Pareto optimal solution, and there 
exists at least a pair of Pareto optimal solutions such that z(x*) = g(w*). 

Theorem 9. The necessary and sufficient condition for x* to be a Pareto 
optimal solution of primal problem (7) is that there exists a feasible solution 
w* of dual problem (8) such that z(x*) = g(w*). Then, w* itself is a Pareto 
optimal solution of dual problem (8). 

The next theorem gives an element of the Stable outcome. 

Theorem 10. Let u* be a Pareto optimal solution of the dual problem of 
the associated multiobjective linear programming problem (3) with S = N. 
Then the payoff u = (u\. , u 2 . , ■ ■ ■ , u n .) G W xn , Ui. = (un, Ui 2 , Ui r ) defined by 
Uik = ^ti, i = 1,2,..., n and k = l,2,...,r belongs to the stable outcome of 
the game (N, V). 
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Proof. We will formulate first the multiobjective linear production pro- 
gramming problems P(S) for each S C N equivalent to the multiobjective 
fractional linear production programming problems and the dual. 

Let d G W rx ( p+1 \ A' G R(r+m)x( P +i) and b' G W r+m be defined as d = 

(c 1 , ei ,..., CnCr0 ), A'(S) = ( ( ^ e/ ^ b fs)) b ' = (1/»0r-)» where 1/ = 

(1, 1, 1) G Mf and Rm = (0, 0, 0) G R m . ■ 

For each S C JV, the problem -P(S') is 

P(S) : Maxc'(y,0 

(y,f) G T p = : A'(S)(y,f) = 6', (y,*) G K p + +1 } 

and P(N) : Max 7^(3/,*) 

(y,i) G T p = {(y,t) : A'(S)(j/,t) = b', (y,t) G 

Let T s , TV be the feasible areas in the objective space of primal problems 
P(S), resp. P(N). 

For each S C N, the dual D(S) is 

D(S) : Min w6' 

wGT d = {u: wA'(S)u < c'u for no u G 

and D(iV) is Min cob' 

u eT d = {u : uA'(N)u < -fdu for no u G K^ +1 } 

Let w* and (y*,t*) be Pareto optimal solutions for the problems D(N) 
and P(N). 

It follows that = c'(y*,t*) and then, eMaxT N . We have that 
E ieJ v«v = ZieN X- = ("n,-,0 GMaxV(iV). 
For each S C N, J2 teS u t , = £, GiV &u>l 

u*A'(N)u < >yc'u for no u G M+ +1 implies that ^A'^u < c'u for no 

u G It follows that ^ G WS"). Since 7 > n, 1 < 1 < ^ for each 

SCN. 

Then Ei £ 5^v £ ^(S)-Maxy(S) 

We conclude that -u = (ui., u 2 . : u n .) G SO(N, V). 

4. Exchange economies 

We consider a pure exchange economy £ = (JQ, e«, Ui)i & ^ with a fi- 
nite number of agents, iV = {1,2, ...,n}. The commodity space is the Eu- 
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clidean space M. m . Each agent % G N is characterized by her consump- 
tion set Xi = M. m , her initial endowment G IR™ and her utility function 
Ui : Yl ieN Xi — > M.. An allocation is an element x« G R+. An allocation x is 
a feasible allocation if J2ieN Xi — J2i£N ei - 

Let p = mn. We will use the following notation: instead of x = (xi,x 2 , x n ) = 
(x\, x\, x™, x 2 , x 2 , • x™, x* , x^, x™) G IR+, we will use x = (x\, x 2 , • x m , 

•El+mi ■■■■> %2mi •••) •£(«,— l)m+l; %nm)i where (Xj , Xj , Xj ) (X(j_i) m +i, •••) %im)- 

For each 5 C iV, we define the problem P(S) : 
max C/i fx") = = c u x i+ c i2X2+ ■■■+cmx m +c 10 

1 \ > D 1 (x) d 11 xi+d 1 2X2+...+d lm x m +d 10 
JJ ( x \ — N2{x) _ C2lX l + 1 +C22Xi + 2 + -..+C2 m X2m+C20 
2 ^ ' D2(x) d2lXi + i+d22Xi + 2 + ---+d2mX m +2+d20 

JJ / \ N n (x) CnlX(m-l)n+l+ c ri2%( m -l)n+2+---+ c rimXrnn+C n o 

"V J D n {x) d nl X( m _ 1 )„ +1 +d n 2X( m _ 1 ' )n+ 2 + ...+d nm x mn +d n0 

a n (S)xi + a 12 (S)x 2 + ... + a lp (S)x p < bi(S) 
a 21 (S)x 1 + a 2 2(S)x 2 + ... + a 2p (S)x p < b 2 (S) 

(9) 



a ml (S)x 1 + a m2 (S)x 2 + ... + a mp (S)x p < b m (S) 
au{N)x! + a 12 (N)x 2 + ••• + a lp (N)x p < bi(N) 
a 21 (N)x l + a 22 (N)x 2 + ... + a 2p (N)x p < b 2 (N) 



a m i(N)x 1 + a m2 (N)x 2 + ... + a mp (iY)x p < b rn (N) 
xi,x 2 , ...,x p > 0, 

where q = (c a , c i2 , c im ) T , di = (da, d i2 , d im ) T G lR m for each % G 
{1, 2, n), x G M p , A = ( aij ) i=T ^ G BT X ", b(S) = (h(S), b 2 (S), b m (S)) T G 

i m , D s = {xeR p + : A(S)x < &(&), A(jV)x < 6(JV), x > 0} C . 

The coefficients a,ij(S) are defined as follows. 

{1 if j — (k — l)m + i, % G {1, 2, m — 1} and k £ S; 

if j G (fc- l)m + i, i G {1,2, ...,m- 1} and fc £ 5; 

1 if j = A;m and fc G 5; 

if j = /cm and k S. 
for each % G {1, 2, m} and j G {1, 2, 

For S C N, the coefficients ^(S*) = X]je.s e j represents the initial endow- 
ment from the i th good of the coalition S. 

The multiobjective linear fractional programming problem (9) is equiva- 
lent with the multiobjective linear programming problem (10): 

Max {tAMf), i e N} 
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tA(f) < 1 if i e N (10) 

A(S)(*)-b(S)<0 

A(N)(*)-b(N) < 

t Gl +1 y G R+, or, explicitely, 

Max Ciy + c i0 t, i — 1, m; 

+ d i0 t < i, « = i, 

A(S)y-tIb(S) < (11) 

A(JV)y - * J6(iV) < 
i G R+, y G R™. 

We will attach the following cooperative game (JV, V) to the economy £, 
V : P(JV) ->■ R n , V($) = {0}, V(S) = (Maxfs - R") n R™ for each S C JV, 
\/(JV) = (Max7fjv -R n + )nR n + 

where 7 > max(7*,n) and 7* = maxg ^ 5eB 7(S'), B being any balanced 
coalition of JV, T s = {(t,y) : (£, y) verifies the restrictions of the problem 
(3)}; f 5 = {z G R m : z = (tN^ )) ie{1 , 2 ,..., m} , (t,y) G T s }. 

We obtain the following results. 

Theorem 11. The game (N,V) is balanced. 

Proof. Let B be a balanced colection of JV. First, we have that 

ZscnI(SMS) = ZscN^ies^bUS) = £ ieJV {Esciv,s,7(SM = 

for each k G {1, 2, m}. 

Let z(y(S),t(S)) = ( Zl (y(S),t(S)), z 2 (y(S),t(S)), Zl (y(S),t(S))) G ^(S) 
and then, 

EseB 1 f4y(S)AS)) = 

= EseB 1 f(^^y(s) + y(s)c l0 ,...) = 

= (fjv4),fjv 2 (f),...,fjvKf)) = 

= z(y,t), 

where 7' = EsgbM^), y := J^seB ^V^) and * = Esee 1 ^^), 

^Gl p + ,fe R+. 

Assume that (y(S),t(S)) G £> s . 

We have that A(S)y(S) < t(S)b(S) and A(N)y(S) < t{S)b(N) for each 
S EB,^>0. Consequently, ^A(N)y(s) < t(S)^b(N). By adding, we 
obtain ZseBMNy-^y(s)) < £ SeB ^A(N)y(s) < ^ SeB ^t(S)b(N) < 



12 



b(N) Eses t(S)^, and then A(N)(£ 8eB ^y(s)) < b(N)(^ SeB ^t(S)). 
Therefore, A(N)y < b(N)t, that is (y,t) verifies A(N)y - tb(N) < 

Since dy(S) + d t(S) < 1 for each S E B and ^ > 0, it follows that 

d ZseB + d Zses ^(5) < 1 and then, dy + d t< 1. 

We notice that y, t > and conclude that (y, t) E V^(iV) and therefore 

E5cN7(5)(y(5),*(5))e v(jv), 

...^5 C at 7(5 , )^(5') C V^(iV), that is the game is balanced. ■ 

We consider the dual problem to the multiobjective linear problem in 

order to find a point beloging to the stable outcome SO(N,V) = {x E 

M™ xn : x s i V(S)\MaxV(S), VS C N}. 

The next theorem gives an element of the Stable outcome. 

Theorem 12. Let to* be a Pareto optimal solution of the dual problem of 
the associated multiobjective linear programming problem (3) with S = N. 
Then the payoff u = (ui., u^., u n .) E IR nxn , U{. = (un, Ui2, Ui n ) defined 
by Uik = -ouli, i = 1, 2, n and k = 1, 2, n belongs to the stable outcome 
of the game (N, V). 

Proof. We will formulate first the multiobjective linear production pro- 
gramming problems P(S) for each S <E N equivalent to the multiobjective 
fractional linear production programming problems and the dual. 

Let p = nm, d E R nx ^ +1 \ A' E RK 2m )x(?+i) an d y e R»+ 2m be defined 

((di)i£i (dio)i e i \ 
A(S) -I m b(S) b' = (l/,0 R m,0 M m), 
A(N) -I m b(N)J 
where 1/ = (1, 1, 1) E R m and Rm = (0, 0, 0) E R m . ■ 
For each SEN, the problem P(S) is 

P(S): Maxc'(y,0 

(y,t) ET p = {(y,t) : A'(S)(y,t) = b', (y,t) E R p + +1 } 

and P(N) : Max -fc'(y,t) 

(y,t) ET P = {(y,t) : A'(S)(y,t) = b>, (y,t) E R p + +1 } 

Let Ts , T/v be the feasible areas in the objective space of primal problems 
P(S), resp. P(N). 

For each SEN, the dual D(S) is 
D(S) : Min cob' 
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u eT d = {co: uA'u < c'u for no u G 

and D(N) is Min cub' 

u ET d = {cu : cuA'u < -fc'u for no u G 

Let u* and (y*,t*) be Pareto optimal solutions for the problems D(N) 
and P(N). 

It follows that u*b' = d(y*,t*) and then, u*b' eMaxf N . We have that 
Ei eJV «i,- = >V = eMaxy(TV). 

For each S C N, E ie s M v = Eiew V W V 

w*A'(JV)m < 7c'm for no u G implies that ^A'(S)u < c'u for no 

u G It follows that ^ G WS). Since 7 > n, ± < ± < ^ for each 

+ 7 V / ' — '7 — n — n 

SCN. 

Then Eies^i,- £ ^(S)-MaxF(S) 

We conclude that u = (ui.,u 2 ., ■■■,u n .) G SO(N, V). 
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